Dans un palais voûté qui pointe vers la mer sur la place Solomos, le musée byzantin est un dépositaire d'art religieux byzantin et post-byzantin de toutes les parties de l'île.

De la période byzantine, il y a des peintures murales, des icônes et des sculptures en bois.

Mais le musée contient également des peintures, des vêtements, de l'acier et de nombreux objets liturgiques du XVe au XVIIe siècle.